package name.huzhenbo.java.algorithm.sort;

class BubbleSorter implements Sorter {
    public int[] go(int[] input) {
        for (int i = 0; i < input.length; i++) {
            for (int j = 0; j < input.length - i - 1; j++) {
                if (input[j] > input[j + 1]) {
                    SorterUtil.swap(input, j, j + 1);
                }
            }
        }
        return input;
    }
}
